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CLAIMS 



1 X. / A system for producing multiple-symbol randomizer sequences over GF(2 m ), the 

2 system including: 

3 ^ A. a first register for supplying an initial jftate, the register holding a non-zero 

4 element of GF(2 m ); 

5 B. a first multiplier for multiplying the Contents of the register by a multiplier 

6 constant that is a primitive element of GF(2 m )/ and 

7 C. first feedback means for 

8 i. supplying the products produced by the multiplier as the symbols of the 

9 randomizer sequence, and 

10 ii. supplying the symbols />f the randomizer sequence to update the first 
n register. 

1 2. The system of claim 1 further inch 

2 D. one or more second registers for holding elements of GF(2 m ); 

3 E. one or more second multipliers for multiplying the contents of the one or more 

4 second registers by one or more multiplier constants that are elements of GF(2 m ); 

5 F. an adder for adding ther products produced by the first and second multipliers 

6 and supplying the sum to the first feedback means; and 

7 G. second feedback mepis to supplying the contents of the first register to update 

8 the second register. 

1 3. The system of claim 1 fucther including a selection means for selecting the initial state 

2 of the first register in order fo produce a randomizer sequence that provides for 

3 encryption. 

1 4. The system of claim ^further including a selection means a means for selecting an 

2 initial state for the first register and the one or more second registers. 
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1 5. The system of claim 1 further including encryption means for encrypting a code word, 

2 the encryption means including: / 

3 a. selection means for selecting an initjal state for use in producing the 

4 randomizer sequence; 

5 b. means for combining the randomizer sequence with an ECC code word that is 

6 encoded in accordance with a gwen BCH code over GF(2 m ), the means 

7 producing a randomized code word; and 

8 c. means for producing a key associated with the selected the initial state. 

1 6. The system of claim 5 further including a decrypting subsystem for using the key to 

2 reproduce the randomizer sequence ana removing the randomizer sequence from the 

3 randomized code word to reproduce tide ECC code word. 

1 7. The system of claim 1 wherein the multiplier constant is selected to produce 

2 randomizer sequences that are eacljl a predetermined minimum distance from code words 

3 of a given BCH code. 

1 8. The system of claim 6 furthei' including means for detecting mis-synchronization, the 

2 mis-synchronization detection means including: 

3 a. means for combining the randomizer sequence with an ECC code word that is 

4 encoded in accordance with % given BCH code over GF(2 m ), the means producing a 

5 randomized code word; 

6 b. means for remo^ng the randomizer sequence from the randomized code word 

7 to reproduce the ECC code word; and 

8 c. a decoder for decoding the reproduced ECC code word, the decoder detecting a 

9 mis-synchronization if tne number of errors in the reproduced ECC code word is greater 

10 than the number of errors that can be corrected by the given BCH code. 

1 9. The system of claim 7 wherein the multiplier constant is further selected from a set of 

2 multiplier constants which each produce randomizer sequences that are at least a 

3 predetermined minimum distance from code words of a given BCH code. 
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1 10. The system of claim 9 further including a means for providing a key to select the 

2 multiplier constant for a given randomizer sequence. / 

1 11. The system of claim 2 wherein the multiplier constants are selected to produce 

2 randomizer sequences that are each a predetermines minimum distance from code words 

3 of a given BCH code. / 

1 12. The system of claim 1 1 further including means for detecting mis-synchronization, 

2 the mis-synchronization detection means including: 

3 a. means for combining the randomizer sequence with an ECC code word that is 

4 encoded in accordance with a given BCH/code over GF(2 m ), the means producing a 

5 randomized code word; / 

6 b. means for removing the randomizer sequence from the randomized code word 

7 to reproduce the ECC code word; ana 

8 c. a decoder for decoding the reproduced ECC code word, the decoder detecting a 

9 mis-synchronization if the number of errors in the reproduced ECC code word is greater 

10 than the number of errors that cap be corrected by the given BCH code. 

1 13. The system of claim 12 Wnerein the multiplier constants are further selected from a 

2 set of multiplier constants that produce randomizer sequences that are at least a 

3 predetermined minimum distance from code words of a given BCH code. 

1 14. The system of clainy 13 further including a means for providing a key to select the 

2 multiplier constants foy a given the randomizer sequence. 

1 15. The system of claim 1 further including 

2 D. one or more second registers for holding elements of GF(2 m ); 

3 E. one or more second multipliers for multiplying the contents of the first register 

4 by associated elements of GF(2 m ) and supplying the products to update the one or more 

5 second registers; and 
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6 F. one or more adders for adding the contents of the one or more second registers 

7 to the product produced by the first multiplier to produce sum and supplying the sum to 

8 the first feedback means. 

1 16. The system of claim 1 further including: 

2 D. a plurality of second multipliers each for multfplying the contents of the register 

3 by a multiplier constant that is a primitive element of GF(2 m ); and 

4 E. a switch for selecting one of the plurality of second multipliers or the first 

5 multiplier to produce the randomizer sequent 

1 17. The system of claim 16 further including Encryption means for encrypting a code 

2 word, the encryption means including: 

3 d. selection means for selecting ai/ initial state for use in producing the 

4 randomizer sequence; 

5 e. means for combining the randomizer sequence with an ECC code word that is 

6 encoded in accordance witly a given BCH code over GF(2 m ), the means 

7 producing a randomized c©de word; and 

8 f. means for producing a key associated with the selected the initial state. 

1 18. The system of claim 17 further including decryption means for using the key to 

2 reproduce the randomizer sequence and removing the randomizer sequence from the 

3 randomized code word to reproduce the ECC code word. 

1 19. The system of claim 1 8 wherein the selection means further selects the multiplier 

2 constant from a set of multiplier constants. 


1 20. The system of claim 1 b further including encryption means for encrypting a code 

2 word, the encryption medns including: 

3 g. selection means for selecting an initial state for use in producing the 

4 randomizer sequence; 
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h. means for combining the randomizer sequence with an ECC code word that is 
encoded in accordance with a given BCHicode over GF(2 m ), the means 
producing a randomized code word; and/ 

i. means for producing a key associated with the selected the initial state. 


21 . The system of claim 20 further including decryption means for using the key to 
reproduce the randomizer sequence and removing the randomizer sequence from the 
randomized code word to reproduce the ECC cade word. 

22. The system of claim 20 wherein the selection means further selects the multiplier 
constant from a set of multiplier constants. 

2Y A method for producing multiple-symbol randomizer sequences, the method 
/including the steps of: 

A. supplying an initial state to a/first register; 

B. producing a first product by/multiplying the contents of the first register by a 
multiplier constant that is a primitive element of GF(2 m ); 

C. supplying the first product as 

a. a next symbol of the randomizer sequence, and 

b. an to update the first register; 

D. repeating steps A-C i times for i < 2 m -2. 

24. The method of claim 23 firaher including: 

E. . in the step of supplying the initial state further including supplying an initial 
state to a second register; 

F. in the step of producing a first product further including multiplying the 
contents of the sdcond register by a multiplier constant that is an element of 
GF(2 m ) and adding the result to the first product; and 

G. in the step of supplying the first product further including supplying the 
contents of the second register to update the first register. 
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1 25. The method of claim 23 further including the step of selecting the initial state for the 

2 first register in order to produce a randomizer sequence for encryption. 

1 26. The method of claim 25 further including, in/the step of selecting the initial state, 

2 selecting the initial state of the second register. / 

1 27. The method of claim 26 further including7the step of associating with each 

2 randomizer sequence a key that indicates the/associated selected initial state. 

1 28. The method of claim 23 further including in the step of producing the fist product 

2 further including selecting the multiplier constant to produce randomizer sequences that 

3 are each a predetermined minimum distance from code words of a given BCH code. 

1 29. The method of claim 28 further including the step of detecting mis-synchronization 

2 by / 

3 a. combining the randomizer sequence with an ECC code word that is encoded in 

4 accordance with a given BCH code over GF(2 m ), to produce a randomized code word; 

5 b. removing the randomizer sequence from the randomized code word to 

6 reproduce the ECC code word; and 

7 c. decoding the reproduced ECC code word and detecting a mis-synchronization 

8 if the number of errors in the reproduced ECC code word is greater than the number of 

9 errors that can be corrected by the given BCH code. 

1 30. The method of claim 28 wherein in the step of producing the first product further 

2 includes selecting the multiplier constant from a plurality of multiplier constants which 

3 each produce randomizer/sequences that are respectively a predetermined minimum 

4 distance from code words of a given BCH code. 

1 31. The method of claim 30 further including the step of providing a key to select the 

2 multiplier constants associated with a given randomizer sequence. 

12 

H:\101 \058\0042\PROSECUT\PATAPP.doc 



P PATENT 
101058-0042/Q98-1099 


1 32. The method of claim 23 further including 

2 E. in the step of supplying the initial state supplying the initial state of one or 

3 more second registers; 

4 F. in the step of producing the first product including the step of multiplying the 

5 contents of the first register in one or more/second multipliers by associated primitive 

6 elements of GF(2 m ) and supplying the products to update the one or more second 

7 registers; and / 

8 G. in the step supplying further including the step of adding the contents of the 

9 one or more second registers to the product associated with the contents of the first 

10 register and supplying the sum as the next sequence symbol and to update the first 
n register. / 

1 33. The method of claim 23 further including in the step of producing the first product 

2 selecting a multiplier constant from a plurality of multiplier constants. 

1 34. The method of claim 23 further including a step of encrypting a code word by: 

2 j. selecting an initial state flor use in producing the randomizer sequence; 

3 k. combining the randomizer sequence with an ECC code word that is encoded 

4 in accordance with a given BCH code over GF(2 m ) to produce a randomized 

5 code word; and / 

6 L producing a key associated with the selected the initial state. 

1 35. The method of claim 34 furtmer including a step of decrypting the code word by using 

2 the key to reproduce the randomizer sequence and removing the randomizer sequence 

3 from the randomized code wordl to reproduce the ECC code word. 

1 36. The method of claim 34 wherein the step of selecting the initial state further includes 

2 selecting one or more multiplier constants. 
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